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DETAILED ACTION 

Claim Rejections - 35 USC § 101 

f. 35 U.S.C. 101 reads as follows: 

Whoever invents or discovers any new and useful process, machine, manufacture, or 
composition of matter, or any new and useful improvement thereof, may obtain a patent 
therefor, subject to the conditions and requirements of this title. 

2. Claims 1-11, 13, 14, 17-27 and 29-34 are rejected under 35 U.S.C. 101 
because the claimed invention is directed to non-statutory subject matter. 

Claims 1-11, 13, 14, 17-27 and 29-34 are directed initiating performance 
of a computation, partitioning the computation, generating at least one 
distractive computational unit and initiating execution of computation. 

This claimed subject matter lacks a practical application of a judicial 
exception (law of nature, abstract idea, natural occurring phenomenon) since it 
fails to produce a useful, concrete and tangible result. 

Specifically, the claimed subject matter doesn't produce tangible result 
because the claimed subject matter fails to produce a result that is limited to 
having real world value rather than a result that may be interpreted to be abstract 
in nature as, for example a computation. More specifically, the claimed subject 
matter provides a method of initiating distributed computation in untrusted 
computing environments. This produced result remains in the abstract and, thus, 
fails to achieve the required status of having real world value. 
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Claim Rejections - 35 USC §102 



3. The following is a quotation of the appropriate paragraphs of 35 

U.S.C. 102 that form the basis for the rejections under this section made in this 

Office action: 

A person shall be entitled to a patent unless - 

(e) the invention was described in (1) an application for patent, published under section 
122(b), by another filed in the United States before the invention by the applicant for patent or 
(2) a patent granted on an application for patent by another filed in the United States before 
the invention by the applicant for patent, except that an international application filed under 
the treaty defined in section 351(a) shall have the effects for purposes of this subsection of an 
application filed in the United States only if the international application designated the United 
States and was published under Article 21(2) of such treaty in the English language. 



4. Claims 1-4, 6-20 and 22-34 are rejected under 35 U.S.C. 102(e) as being 
anticipated by Jakobsson et al. US Patent Number 6,950,937 (hereinafter 
Jakobsson). 



Referring to claims 1,17 and 33 Jakobsson teaches a method which 

inherently teach an apparatus and program code of initiating performance of a 

computation on at least one untrusted computer, the method comprising: 
partitioning the computation into a plurality of computational units 
that are combinable to generate a result for the computation; 
generating at least one distractive computational unit; 

initiating execution of both the at least one distractive computational unit and at 
least one of the plurality of computational units on the untrusted computer to 
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inhibit reconstitution of the computation by an untrusted party [column 2, lines 
12-16; column 3, lines 15- 52; column 4, lines 20-48 and figs. 1-3; instead of 
referring to partitioning the computation into a plurality of computational units, 
generating at least one distractive computational unit and initiating execution of 

both computations on the untrusted computer, Jakobsson teaches division of the 
process into task transformation (partitioning of computation) which contains 
replication, dependency, blinding and random computation, such that replication, 
dependency and random permutation operation corresponds to a plurality of. 

computational units where as blinding operation corresponds to one distractive 

computational unit and also result transformation corresponds to initiating 
execution of computations]. 

Referring to claims 2 and 18, Jakobsson teaches a method as applied 

above. Furthermore, Jakobsson teaches a method, wherein the distractive 

computational unit comprises a computational unit generated from partitioning a 
second computation [column 2, lines 12-16; column 4, lines 20-55 and figs. 3- 

71. 

Referring to claims 3 and 19, Jakobsson teaches a method which 
inherently teach the program code as applied above. Furthermore, Jakobsson 

teaches a method, wherein initiating execution of both the at least one distractive 

computational unit and at least one of the plurality of computational units includes 
interleaving the at least one distractive computational unit among multiple 
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computational units from the plurality of computational units [column 5, lines 17- 
58 and fig. 3]. 

Referring to claims 4 and 20, Jakobsson teaches a method as applied 

above. Furthermore, Jakobsson teaches a method, wherein partitioning the 

computation uses a different algorithm than that used to partition the second 
computation [column 4, lines 56-67], 



Referring to claims 6 and 22, Jakobsson teaches a method as applied 

above. Furthermore, Jakobsson teaches a method, wherein the distractive 

computational unit comprises a computational unit generated from a second 
partitioning of the computation [column 2, lines 12-16; column 5, lines 17- 
column 7, lines 51 and fig. 3]. 

Referring to claims 7 and 23, Jakobsson teaches a method as applied 

above. Furthermore, Jakobsson teaches a method, further comprising initiating 

execution of at least one of the plurality of computational units on a second 
computer [column 3, lines 30-45]. 

Referring to claims 8 and 24, Jakobsson teaches a method as applied 

above. Furthermore, Jakobsson teaches a method, further comprising initiating 

execution of all of the plurality of computational units on the untrusted computer 
[column 3, lines 30-45; column 3, lines 52-57 and fig. 1]. 
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Referring to claims 9 and 25, Jakobsson teaches a method as applied 

above. Furthermore, Jakobsson teaches a method, wherein partitioning the 

computation into the plurality of computational units comprises partitioning using 
the Chinese Remainder Theorem (CRT) [column 4, lines 56-67 instead of 

referring to Chinese Remainder Theorem (CRT), Jakobsson teaches Digital 
Signature Algorithm]. 

Referring, to claims 10 and 26, Jakobsson teaches a method as applied 

above. Furthermore, Jakobsson teaches a method, wherein the computation 

includes a plurality of arguments, and wherein partitioning the computation into 
the plurality of computational units comprises: selecting a plurality of relatively 
prime moduli; and generating each computational unit by performing a modulo 
operation on each of the plurality of arguments using one of the plurality of 
relatively prime moduli [column 1, lines 14-28 and column 5, lines 1-17]. 

Referring to claims 1 1 and 27, Jakobsson teaches a method as applied 

above. Furthermore, Jakobsson teaches a method, wherein selecting the 

plurality of relatively prime moduli includes selecting each modulus from a 
superset of relatively prime moduli, the method further comprising: partitioning a 
plurality of computations into multiple computational units using different sets of 
moduli selected from the superset of relatively prime moduli; and initiating 
execution of computational units from multiple computations on the untrusted 
computer [column 5, lines 1-17], 
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Referring to claims 12 and 28, Jakobsson teaches a method which 

inherently teach the system claims as applied above. Furthermore, Jakobsson 

teaches a method, further comprising: receiving result data generated during 
execution of each of the plurality of computational units; and generating a result 
for the computation from the result data [column 2, lines 5-24; column 4, lines 

10-20 and fig. 1]. 

Referring to claims 13 and 29, Jakobsson teaches a method as applied 

above. Furthermore, Jakobsson teaches a method, wherein the untrusted 
computer is coupled to a grid computing network [column 3, lines 1-17 and fig. 
1]- 

Referring to claims 14 and 30, Jakobsson teaches a method as applied 

above. Furthermore, Jakobsson teaches a method, wherein partitioning the 
computation is performed by a client computer coupled to the grid computing 
network [column 3, lines 35-41]. 

Referring to claims 15 and 31, Jakobsson teaches a method as applied 

above. Furthermore, Jakobsson teaches a method, wherein partitioning the 

computation is performed by a broker computer coupled to the grid computing 
network, the method further comprising receiving the computation from a client 
computer [column 4, lines 20-31; fig. 1 and fig. 3]. 
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Referring to claims 16 and 32, Jakobsson teaches a method as applied 

above. Furthermore, Jakobsson teaches a method, wherein partitioning the 

computation, generating the distractive computational unit, and initiating 
execution of both the distractive computational unit and the one of the plurality of 
computational units on the untrusted computer are performed by at least one 
computer coupled to the untrusted computer, the method further comprising 
communicating the distractive computational unit and the one of the plurality of 
computational units to the untrusted computer [column 2, lines 
1-16; column 5, lines 17-colunm 7, line 51; fig. 1 and fig. 3]. 

Referring to claim 34, Jakobsson teaches a method as applied 

above. Furthermore, Jakobsson teaches a method, wherein the signal bearing 

medium includes at a recordable medium and a transmission medium [column 
30-52 and fig. 1]. 



Claim Rejections - 35 USC § 103 



5. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for 
all obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described 
as set forth in section 102 of this title, if the differences between the subject matter sought to 
be patented and the prior art are such that the subject matter as a whole would have been 
obvious at the time the invention was made to a person having ordinary skill in the art to which 
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said subject matter pertains. Patentability shall not be negatived by the manner in which the 
invention was made. 

6. The factual inquiries set forth in Graham v. John Deere Co., 383 U.S. 1 , 
148 USPQ 459 (1966), that are applied for establishing a background for 
determining obviousness under 35 U.S.C. 103(a) are summarized as follows: 

1 . Determining the scope and contents of the prior art. 

2. Ascertaining the differences between the prior art and the claims at 
issue. 

3. Resolving the level of ordinary skill in the pertinent art. 

4. Considering objective evidence present in the application indicating 
obviousness or nonobviousness. 



7. Claims 5 and 21 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Jakobsson et al. US Patent Number 6,950,937 in view of Elbe 
etal. WO 02/48857 A2. 

Referring claims 5 and 21 , Jakobsson teaches a method of initiating 

performance of a computation on at least one untrusted computer [see claim 1 

above]. Jakobsson further teaches a method wherein the distractive 
computational unit comprises a computational unit generated from partitioning a 
second computation [column 4, lines 20-55 and figs. 3-7], Jakobsson does not 

explicitly teach a method, wherein the distractive computational unit comprises a 

dummy computational unit. However, Elbe teaches that one type of cryto 

coprocessors performs "dummy" computation for the purpose of making harder 
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for an attacker to find out parameters of the "useful" crypto coprocessor algorithm 
[page 3, paragraph 0023; page 4, paragraph 0047 and 0049]. Jakobsson and 

Elbe are analogous art because both teach useful computational algorithms. 

Accordingly, it would have been obvious to one having ordinary skill in the 

art at the time of the invention to modify the method of Jakobsson to incorporate 

the "dummy" computation of Elbe because the processor type performing dummy 

computations is selected advantageously in random manner, so that an attacker, 

will never know which processor type carries out useful computations. 

Conclusion 

8. Any inquiry concerning this communication or earlier communications from 
the examiner should be directed to Yonas Bayou whose telephone number is 
571-272-7610. The examiner can normally be reached on m-f,7:30-5:00. 

If attempts to reach the examiner by telephone are unsuccessful, the 
examiner's supervisor, Joseph Del Sole can be reached on 571-272-1 130. The 
fax phone number for the organization where this application or proceeding is 
assigned is 571-273-8300. 
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Information regarding the status of an application may be obtained from 
the Patent Application Information Retrieval (PAIR) system. Status information 
for published applications may be obtained from either Private PAIR or Public 
PAIR. Status information for unpublished applications is available through 
Private PAIR only. For more information about the PAIR system, see http://pair- 
direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll- 
free). If you would like assistance from a USPTO Customer Service 
Representative or access to the automated information system, call 800-786- 
9199 (IN USA OR CANADA) or 571-272-1000. 



Yonas Bayou 



March 5, 2007 




